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Tolerances as images of congruences in varieties denned 
by linear identities 

Ivan Chajda, Gabor Czedli, Radomi'r Halas, and Paolo Lipparini 

Abstract. An identity s = t is linear if each variable occurs at most once in each of 
the terms s and t. Let T be a tolerance relation of an algebra A. in a variety defined by 
a set of linear identities. We prove that there exist an algebra B in the same variety 
and a congruence of B such that a homomorphism from B onto A maps onto T. 

An identity s = t is linear if each variable occurs at most once in each of the 
terms s and t, see, for example, M.N. Bleicher, H. Schneider and R. L. Wil- 
son [TJ Theorem 4.19], W. Taylor [5], I. Bosnjak and R. Madarasz 0, A. Pil- 
itowska [7], and their references. In the particular case where every variable 
occurs exactly twice, once in s and once in t, we speak of a balanced linear 
identity, see M.V. Lawson [6]. For example, the variety of semigroups and 
that of commutative semigroups are defined by balanced linear identities. Bi- 
nary reflexive, symmetric, and compatible relations are called tolerances; see 
I. Chajda [3]. If tp: B — > A is a surjective homomorphism and 9 is a congru- 
ence of the algebra B, then <p(0) = {((p(x), <p{y)) : (x,y) € 6} is a tolerance 
of A. Each tolerance of A is obtained this way; this follows from our result 
below (applied for the variety defined by the empty set of linear identities). 
Sometimes, like in I. Chajda, G. Czedli, and R. Halas [4] or G. Czedli and 
G. Gratzer [5], we can choose an appropriate B from a given variety. We have 
the following additional result of this kind. 

Theorem. Assume thatV is a variety defined by a set of linear identities, that 
A = {A, F) G V, and that T is a tolerance of A. Then there exist an algebra 
B 6 V, a congruence 6 of B, and a surjective homomorphism ip: B — > A such 
that T = ip(0). 

Proof. We generalize the idea of G. Czedli and G. Gratzer [5]. 

If T> is an arbitrary algebra (not necessarily in V) , then the complex algebra 
C of V, in other words the algebra of complexes of V, has the underlying set 
{X C D : X ^ 0}, and for each basic operation / of X>, the corresponding 
operation of C is defined by 

f(Xi,...,X n ) = {f(xi,...,x n ) : xi e Xi,...,.t„ e X n }. 
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If s is a linear term, which means that each variable occurs in s at most once, 
then it can be shown that 

s(X\, . . . ,X n ) = {s(x\, ...,x n ):xiE Xi, ...,x n e X n } 

holds for arbitrary Xi G C (but this does not hold for arbitrary terms in 
general). This implies, as proved in [T] and [8], that if a variety is defined by 
linear identities, then it contains the complex algebra of each of its members. 

Next, let E denote the set {X C A : X 2 C T and X ^ 0}. Since it is 
clearly a subalgebra of the complex algebra of A, the paragraph above implies 
that £ = (E,F) belongs to V. Let B = {(x,Y) G A x E : x G Y}. Then 
B = (B, F) also belongs to V since it is a subalgebra of A x £. Define 6 = 
{((xi, Yi), (212,12)) G B 2 : Y\ = Y2} . As the kernel of the second projection 
from B to £, it is a congruence of B. The first projection ip : B — > A, (x, Y) t-> x, 
is a surjective homomorphism since, for every x s A, x = ip[x, {a;}). 

Clearly, if ((xi, Y\), (x 2 , 12)) G ^, then {xi,.t 2 } C F x = F 2 G E implies 
that (<p(xi, Yi), <p(x2, Y 2 )) = (xi 7 x 2 ) £ T. Hence <p(9) C T. Conversely, let 
(£1,0:2) G 7 1 - Then, with F = we have that (xi,Y),(x2,Y) G B, 

((xi,Y), (x%,Y)} G 0, and Xi = ip(xi,Y). This implies that {x\,X2) G y(0), 
and we conclude that T C <p{6). □ 
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